Neighbor vector centrality of complex networks based on neighbors degree distribution

نویسندگان

  • Jun Ai
  • Hai Zhao
  • Kathleen M. Carley
  • Zhan Su
  • Hui Li
چکیده

We introduce a novel centrality metric, the neighbor vector centrality. It is a measurement of node importance with respect to the degree distribution of the node neighbors. This centrality is explored in the context of several networks. We use attack vulnerability simulation to compared our approach with three standard centrality approaches. While for real-world network our method outperforms the other three metrics, for synthetic networks it shows a slightly weak properties but still a good measure overall. There is no significant correlation of our method with network size, average degree or assortativity. In summary, neighbor vector centrality presents a novel measurement of node importance, which has a better performance to reduce dynamics of real-world complex networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Influence of Location on Nodes’ Centrality in Location-Based Social Networks

Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...

متن کامل

A Fast Approach to the Detection of All-Purpose Hubs in Complex Networks with Chemical Applications

A novel algorithm for the fast detection of hubs in chemical networks is presented. The algorithm identifies a set of nodes in the network as most significant, aimed to be the most effective points of distribution for fast, widespread coverage throughout the system. We show that our hubs have in general greater closeness centrality and betweenness centrality than vertices with maximal degree, w...

متن کامل

The Application of Complex Networks Analysis to Assess Iran's Trade and It's Most Important Trading Partners in Asia

The existing trade models suggest that for tradable goods potential partners can be many, but eventually only one (the one offering the best price) should be selected, therefore relatively few (unidirectional) trade links will appear between countries. If the structure of international trade flows describes as a network, trade link would give rise between countries. This paper exploit recently-...

متن کامل

Common neighbor based degree distribution of complex networks

Unveiling the general structural properties of various complex networks is one of the main tasks in network science. We define the degree of a bunch of nodes as the number of common neighbors they share in the network, namely common neighbor based degree (CNBD). We provide a general model, namely unified ring model, which unifies all the ring based models. We propose a general framework based o...

متن کامل

Hidden link prediction based on node centrality and weak ties

Link prediction has been widely used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. In this context, similaritybased algorithms have become the mainstream. However, most of them take into account the contributions of each common neighbor equally to the connection likelihood of two nodes. This paper proposes a model for link predi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013